FPGA Implementation of Optimal Planar Systolic Arrays for Orthogonal Matrix Multiplication
نویسندگان
چکیده
In this paper, optimal 2-D Systolic Arrays for orthogonal matrix multiplication, as much as the corresponding hardware implementation is investigated. The selected platform is a FPGA (Field Programmable Gate Array) device since, in systolic computing, FPGAs can be used as dedicated computers in order to perform certain computations at very high frequencies. The description language used as an entry tool to model the hardware architecture is VHDL (Very High Speed Integrated Circuit Hardware Description Language).
منابع مشابه
Reducing the Number of Processors Elements in Systolic Arrays for Matrix Multiplication
Author is discussing a problems of determining parameters suitable systolic arrays for implementation regular 3-nested loop algorithms. Author shows that if the characteristics of so called adaptable algorithms to the projection direction are used we have the best results. This characteristics can be space (number of processor elements,chip area, input-output elements, ...), time(flow period of...
متن کاملTowards a Multi-array Architecture for Accelerating Large-scale Matrix Multiplication on FPGAs
Large-scale floating-point matrix multiplication is a fundamental kernel in many scientific and engineering applications. Most existing work only focus on accelerating matrix multiplication on FPGA by adopting a linear systolic array. This paper towards the extension of this architecture by proposing a scalable and highly configurable multi-array architecture. In addition, we propose a work-ste...
متن کاملAn FPGA implementation of Walsh-Hadamard transforms for signal processing
This paper describes two approaches suitable for an FPGA implementation of Walsh-Hadamard transforms. These transforms are important in many signal-processing applications including speech compression, filtering and coding. Two novel architectures for the Fast Hadamard Transforms using both systolic architecture and distributed arithmetic techniques are presented. The first approach uses the Ba...
متن کاملSome Characteristics of Systolic Arrays
In this paper is investigated a possible optimization of some linear algebra problems which can be solved by parallel processing using the special arrays called systolic arrays. In this paper are used some special types of transformations for the designing of these arrays. We show the characteristics of these arrays. The main focus is on discussing the advantages of these arrays in parallel com...
متن کاملA Novel Design of Low Power, High Speed SAMM and its FPGA Implementation
The matrix multiplication is a computationally intensive problem and a prerequisite in various image processing applications like spatial and frequency filtering, edge detection and convolution. Being a core part of various applications in portable devices like mobile phones, demand for high speed and low power consumption is extremely high. This work demonstrates an effective design and effici...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007